TITLE OF THE INVENTION 



[0001] METHOD AND APPARATUS FOR PROTECTING AGAINST PACKET LOSSES IN 
PACKET-ORIENTED DATA TRANSMISSION 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The invention relates to a method and an arrangement for protecting against packet 
losses in packet-oriented transmission of data in which, in particular, the size of the data 
packets varies greatly, as is the case, for example, with video data, such packet losses mainly 
being caused by overloading at network nodes in landline networks and due to atmospheric 
interference and multi-path propagation in mobile channels. 

2. Description of the Related Art 

[0003] The currently most widely used protocols on the transport layer (Layer 4) are user 
datagram protocol (UDP) and transmission control protocol (TCP) which react very sensitively to 
bit errors in received packets. As soon as a bit error is detected in a packet by an error- 
detecting code, the affected packet is discarded or erased. In other words, packet loss also 
occurs. So-called reliable transport protocols such as TCP use automatic repeat request 
methods to be able to transport lost or discarded packets reliably to the receiver in spite of 
disturbed channels. However, this is associated with a very great increase in transmission 
delay which, however, cannot be tolerated by many applications (for example, communication 
applications). For this reason, unreliable transport protocols such as, for example, UDP, are 
used in this case. Although these do not cause any increase in delay, they do not offer any 
mechanisms for compensating for packet losses either. For this reason, intensive efforts have 
been made for some time in the Audio-Visual Transport Group (AVT) of the Internet Engineering 
Task Force (IETF) to connect forward error correction (FEC) methods and packet-oriented 
transmission with unreliable transport protocols. The principles of these methods are described 
in IETF RFC 2733 - An RTP Payload Format for Generic Forward Error Correction and IETF 
Internet Draft - An RTP Payload Format for Reed Solomon Codes, both by J. Rosenberg and H. 
Schulzrinne and will be briefly presented in the section following. These methods are very 
inefficient with respect to the bandwidth needed, especially in the case of variable-bit-rate data 
sources, for example video. 
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[0004] In the case of packet losses, the data are not corrupted but are completely lost and so- 
called erasures occur as described in "Error Control Coding", by Shu Lin and Daniel Costello, 
Prentice-Hall, 1983. Since each packet-oriented transport protocol uses sequence numbers, 
the receiver knows which packets have been lost in a sequence. The coding theory offers a 
multiplicity of methods for fighting erasures. The IETF, which decides on the standardization of 
IP-based transport protocols, has recently developed much activity for integrating methods for 
protecting against packet losses into their real-time transport protocols (RTP), as described by 
Rosenberg et al. Although these methods use a number of different codes as far as coding is 
concerned, the basic principle is the same in all approaches. In the transmitter, n, n=1 
successive data packets of the source are in each case protected against erasures. As soon as 
a data packet comes from the source, it is copied into a memory. If the nth packet is available, 
coding is carried out. Since the data packets in the memory can be generally of different sizes, 
they are first made the same size. For this purpose, the length, that is to say the number of 
bytes in a data packet, of the largest data packet is determined and all shorter packets are 
expanded to this length by adding known bits or symbols, for example zeros. This process is 
called padding. After that, the packets, which are now of the same size, are combined with one 
another with the aid of a coding rule of any systematic code. These can be either simple parity 
codes or complex block codes. Similarly, the coding can be carried out at bit level or at symbol 
level with appropriate segmenting. Depending on the coding rule, the combining results in a 
number of redundant packets which, together with the data packets, are then transmitted to the 
receiver in accordance with the transport and network protocols used. These redundant 
packets enable the receiver to reconstruct the payload of any lost packets. If the data packets 
vary greatly in their size, as is the case, for example, with video data, a very large number of 
symbols which are absolutely redundant must be transmitted in the data packets due to the 
padding, as a result of which the coding is extremely inefficient with regard to economic 
utilization of the transmission channel. 

[0005] If, for example n=5 data packets with lengths of 200, 400, 800, 500 and 600 bytes are 
used and three redundant packets are generated, the maximum length is 800 bytes and a total 
of 1500 bytes are therefore needed for the padding, which must be transmitted without being 
useful for error protection and for source decoding. 
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SUMMARY OF THE INVENTION 



[0006] An object of the invention is to protect against packet losses in packet-oriented 
transmission of data, particularly when the size of the data packets varies greatly. 

[0007] This object is achieved by an apparatus including a transmitter to form and transmit 
data packets with end-of-packet information prior to generating redundant packets and a 
receiver to receive the data packets from said transmitter, remove the end-of-packet information 
and, only if a data packet was lost during transmission and this error can be reconstructed, 
expand the data packets with the aid of padding information to form equally long data packets 
before the end-of-packet information is removed. 

[0008] In other words, individual data packets are transmitted together with information about 
the end of a respective data packet, without padding, and then virtual padding is effected for 
generating the redundant packets. At the receiver, the data packets are obtained using the 
information about the respective end of packet if no packet was lost, and they are only 
expanded by padding if a packet has been lost and can be reconstructed by one or more 
redundant packets. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] Fig. 1 is an explanatory diagram of data packets. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0010] To explain an exemplary embodiment of the invention in greater detail, Fig. 1 illustrates 
data packets DP and redundant packets RP at the transmitter and transmitted packets, 
including data packets DP' and redundant packets RP' at the receiver. The data packets DP 
and redundant packets RP, RP' all have the same maximum length L. The data packets DP 
consist of incoming data packets D, an end-of-packet information item in the form of a flag byte 
F and padding information P. On the other hand, the data packets DP' lack the padding 
information P, since the padding information P is only provided at the transmitter end by so- 
called virtual padding after the transmission of the data packets DP'. The end-of-packet 
information does not necessarily have to be one byte long but can also have a different word 
length. 
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[0011] The incoming data packets D are initially copied into a memory at the transmitter. 
Immediately after the copying process, the data packet D is extended by one flag byte F, for 
example a leading 1 , to become the data packet DP' and is then immediately transmitted but 
still remains as a copy in the memory. If n data packets DP are again available in the memory, 
the coding is carried out as described above, that is to say including the padding which, 
however, is now carried out mandatorily with known padding data P, for example with zeros. 
The essential factor here is that the padding is only carried out after the transmission of the data 
packets, which is why it can be called virtual padding. The redundant packets RP still have the 
same length L as the longest data packet DP after the coding. 

[0012] If no packets are lost during the transmission, the receiver simply removes the flag byte 
F, for example the leading 1, from each received data packet DP', and immediately obtains the 
original data packets D. 

[0013] If one or more packets are lost, regardless of whether they are data packets or 
redundant packets, the receiver also carries out virtual padding before the decoding, that is to 
say all data packets DP' are brought to have the same length L, for example by adding zeros, if 
the erasure pattern which has occurred can be corrected and this length is known, therefore. If 
a data packet is lost, at least one redundant packet RP' is needed for the reconstruction, the 
lengths of the redundant packets corresponding to the length L of the longest data packet. 

[0014] After the decoding, the reconstructed data packets have the length of the longest data 
packet since they contain the padding bits. However, these can easily be removed by removing 
the padding data and the flag byte from each packet. The data packets DP thus have their 
original size again. Due to the virtual padding, the transmission is much more efficient without 
this reducing the protection against packet losses. In comparison with the above example, 1492 
bytes fewer need to be transmitted in this way. This leads to much more efficient utilization of 
the valuable bandwidth resource, especially in the case of wireless transmission. 

[0015] In another exemplary embodiment, the virtual padding is signaled via fields in the 
header. In this arrangement, the length of the largest packet is transmitted in the header of 
each packet and a flag byte, such as, for example, a leading 1 , can be omitted. Although this 
exemplary embodiment of the invention also makes it possible to dispense with the transmission 
of useless bytes, a number of disadvantages must be accepted in return compared with the first 
exemplary embodiment. On the one hand, at least two bytes are used instead of one flag byte 
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for signaling the length and, on the other hand, a delay is caused in the encoder since it is now 
necessary to wait for all n data packets before being able to begin the transmission because it is 
first necessary to determine the length of the longest data packet before the transmission. In a 
streaming application, this means additional memory requirement. As well as this, integration 
into existing payload formats is more difficult since headers which are already standardized 
must be expanded. 



